Frege on Axioms, Indirect Proof, and Independence Arguments in Geometry: Did Frege Reject Independence Arguments?
نویسنده
چکیده
It is widely believed that some puzzling and provocative remarks that Frege makes in his late writings indicate he rejected independence arguments in geometry, particularly arguments for the independence of the parallels axiom. I show that this is mistaken: Frege distinguished two approaches to independence arguments and his puzzling remarks apply only to one of them. Not only did Frege not reject independence arguments across the board, but also he had an interesting positive proposal about the logical structure of correct independence arguments, deriving from the geometrical principle of duality and the associated idea of substitution invariance. The discussion also serves as a useful focal point for independently interesting details of Frege’s mathematical environment. This feeds into a currently active scholarly debate because Frege’s supposed attitude to independence arguments has been taken to support a widely accepted thesis (proposed by Ricketts among others) concerning Frege’s attitude toward metatheory in general. I show that this thesis gains no support from Frege’s puzzling remarks about independence arguments.
منابع مشابه
Frege and Hilbert on Consistency1
Frege's work in logic and the foundations of mathematics centers on claims of logical entailment; most important amongst these is the claim that arithmetical truths are entailed by purely logical principles. Occupying a less central but nonetheless important role in Frege's work are claims about failures of entailment. Here the clearest examples are his theses that the truths of geometry are no...
متن کاملFrege's New Science
In this paper, we explore Fregean metatheory, what Frege called the New Science. The New Science arises in the context of Frege’s debate with Hilbert over independence proofs in geometry and we begin by considering their dispute. We propose that Frege’s critique rests on his view that language is a set of propositions, each immutably equipped with a truth value (as determined by the thought it ...
متن کاملShort Proofs of the Kneser-Lovász Coloring Principle
We prove that the propositional translations of the KneserLovász theorem have polynomial size extended Frege proofs and quasipolynomial size Frege proofs. We present a new counting-based combinatorial proof of the Kneser-Lovász theorem that avoids the topological arguments of prior proofs. We introduce a miniaturization of the octahedral Tucker lemma, called the truncated Tucker lemma. The prop...
متن کاملHow did Frege and Hilbert differ concerning the interpretation of mathematical theories
Frege hoped that the theories of mathematics could be given bases of self-evident axioms. As far as possible, the aim was the reduction of mathematics to logic; the axioms grounding mathematical theories should be logical principles, and the rules of inference used to move from the axioms to the theory should be rules of logic. Frege did not believe, however, that the reduction to logic was ach...
متن کاملGenerating Matrix Identities and Proof Complexity
Motivated by the fundamental lower bounds questions in proof complexity, we initiate the study of matrix identities as hard instances for strong proof systems. A matrix identity of d × d matrices over a field F, is a non-commutative polynomial f(x1, . . . , xn) over F such that f vanishes on every d × d matrix assignment to its variables. We focus on arithmetic proofs, which are proofs of polyn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Notre Dame Journal of Formal Logic
دوره 41 شماره
صفحات -
تاریخ انتشار 2000